翻訳と辞書 |
Davenport constant : ウィキペディア英語版 | Davenport constant
In mathematics, the Davenport constant of a group determines how large a sequence of elements can be without containing a subsequence of elements which sum to zero. Its determination is an example of a zero-sum problem. In general, a finite abelian group ''G'' is considered. The Davenport constant ''D''(''G'') is the smallest integer ''d'' such that every sequence of elements of ''G'' of length ''d'' contains a non-empty subsequence with sum equal to the zero element of ''G''.〔 ==Examples==
* The Davenport constant for the cyclic group ''G'' = Z/''n'' is ''n''. * If ''G'' is a ''p''-group, ::
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Davenport constant」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|